On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations
نویسندگان
چکیده
By introducing a variable substitution we transform the two-point boundary value problem of a third-order ordinary differential equation into a system of two second-order ordinary differential equations. We discretize this order-reduced system of ordinary differential equations by both sinc-collocation and sinc-Galerkin methods, and average these two discretized linear systems to obtain the target system of linear equations. We prove that the discrete solution resulting from the linear system converges exponentially to the true solution of the order-reduced system of ordinary differential equations. The coefficient matrix of the linear system is of block two-by-two structure and each of its blocks is a combination of Toeplitz ∗Supported by The Hundred Talent Project of Chinese Academy of Sciences, and The National Basic Research Program (No. 2011CB309703), P.R. China; and by Hong Kong Research Grants Council Grant (No. 400510) and CUHK DAG 2060408.
منابع مشابه
On sinc discretization and banded preconditioning for linear third-order ordinary differential equations
Some draining or coating fluid-flow problems and problems concerning the flow of thin films of viscous fluid with a free surface can be described by third-order ordinary differential equations. In this paper, we solve the boundary value problems of such equations by sinc discretization and prove that the discrete solutions converge to the true solutions of the ordinary differential equations ex...
متن کاملPreconditioning for modal discontinuous Galerkin methods for unsteady 3D Navier-Stokes equations
We compare different block preconditioners in the context of parallel time adaptive higher order implicit time integration using Jacobian-free Newton-Krylov (JFNK) solvers for discontinuous Galerkin (DG) discretizations of the three dimensional time dependent Navier-Stokes equations. A special emphasis of this work is the performance for a relative high number of processors, i.e. with a low num...
متن کاملOn the Approximate Solution of Continuous Coefficients for Solving Third Order Ordinary Differential Equations
This paper derived four newly schemes which are combined in order to form an accurate and efficient block method for parallel or sequential solution of third order ordinary differential equations of the form y′′′ fx, y, y′, y′′ , y α y , y′ α β , y′′ α η with associated initial or boundary conditions. The implementation strategies of the derived method have shown that the block method is found ...
متن کاملPrecondit ioning indefinite systems arising from mixed finite element discretization of second-order elliptic problems
We discuss certain preconditioning techniques for solving indefinite linear systems of equations arising from mixed finite element discretizations of elliptic equations of second order. The techniques are based on various approximations of the mass matrix, say, by simply lumping it to be diagonal or by constructing a diagonal matrix assembled of properly scaled lumped element mass matrices. We ...
متن کاملModified Laplace Decomposition Method for Singular IVPs in the second-Order Ordinary Differential Equations
In this paper, we use modified Laplace decomposition method to solving initial value problems (IVP) of the second order ordinary differential equations. Theproposed method can be applied to linear and nonlinearproblems
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014